File Sharing between Peer-to-Peer using Network Coding Algorithm

Network coding is a good improvement of network routing to improve network throughput and provide high reliability. It allows a node to generate output messages by encoding its received messages. Peer-to-peer networks are a perfect place to apply network coding due to two reasons: 1. in peer-to-peer network, the topology is not fixed. So, it is very much easier to create the topology which suits the network coding; 2. Peer-to-peer network every nodes are end hosts, so it is easier to perform the complex operation related to network coding like decoding and encoding rather than storing and forwarding the message. In this paper, as propose an algorithm to apply network coding algorithm to peer-to-peer file sharing which employs a peer-to-peer network to distribute files resided in a web server or a file server. The scheme exploits a special type of network topology called combination network. It was proved that combination networks can achieve unbounded network coding gain measured by the ratio of network throughput with network coding to that without network coding. Here network coding algorithm encodes a file into multiple messages and divides peers into multiple groups with each group responsible for relaying one of the messages. The encoding algorithm is designed